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(57) Abstract 

The invention relates to a method and apparatus, in a system comprising cordless telecommunication. The inventive meth- 
od and apparatus utilize fuzzy-logic to evaluate at least two radio communication parameters when making a handoff decision, or 
to produce basic data on which a handoff decision can be. made. The parameters are assigned membership to at least two input 
data sets, each having its own membership function. The parameters are divided into groups and a rule table of fuzzy-condition 
statements is formed. The fuzzy-condition statements are executed and the consequences weighted to a crisp- value which is used 
in conjunction with handoff. The inventive apparatus includes a fuzzy-processing unit (3) for grouping parameters and executing 
rules, a unit (4) for determining the crisp-values, for instance the average value, maximum value and/or the minimum value of 
rule consequences, and an evaluating unit (5) which uses the crisp-values in conjunction with establishing a candidate list or in 
making a handoff decision. 
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METHODS AND APPARATUS PERTAINING TO HANDOFF IN A 

MOBILE TELECOMMUNICATION SYSTEM 

FIELD OF INVENTION 

The invention relates to a method and apparatus in a system which 
5 includes cordless telecommunication. More specifically, the 
invention relates to a method and to apparatus pertaining to 
handoff. The inventive method and the inventive apparatus utilize 
fuzzy logic to evaluate radio communication parameters in con- 
junction with decisions concerning handoff or producing basic 
10 data on which the question of handoff can be decided. 

BACKGROUND OF TEE INVENTION 

Many different kinds of mobile radio communication systems have 
been proposed and many kinds of systems are in use. The kinds of 
systems first suggested and developed were analogue systems. 
15 There are plural kinds of analogue systems according to different 
standards, e.g. those standards normally abbreviated NMT, APMS 
and TACS. These systems may be classified as FDMA— type systems. 

Some systems proposed and developed later than the previously 
mentioned analogue systems are digital systems or combined 

20 analogue and digital systems. There are several kinds of digital 
systems or combined digital and analogue systems according to 
different standards, e.g. the European standard,, normally 
abbreviated to GSM, and the U.S. standard TIA IS-54. These 
systems and other systems such as the recently developed digital 

25 system according to Japanese standards may be classified as TDMA- 
type systems. Other digital systems, e.g. systems according to 
the draft standard TIA PN 3118 to be published as TIA IS-95, may 
be classified as CDMA-type systems. 

Although mobile radio communication systems may be analogue or 
30 digital, and may be classified as FDMA or TDMA or CDMA-type 
systems, they have a number of things in common. One thing which 
is common to all cellular telecommunication systems that include 
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cordless . communication is the need for handof f . 

When a mobile station is located in one cell and has a call 
connection with .another mobile station or with , a subscriber which 
has a fixed terminal and uses a base station for the cell 
5 concerned for the call connection and moves further and further 
away from, the cell and said base station, it will be impossible 
sooner, or later { to use the base station of said cell for the 
, , purpose s of continuing the. call, . Sooner or later, it will be 
necessary to handoff. to another base station for another cell. 

10: There may-^be various reasons for handoff. One obvious reason, 
, which. is common to all kinds of systems , : is that the strength of 
the radio signals transmitted by the mobile station may be too 
weak .when . .received by the base station, due to a very long 
distance between the , mobile and the base station. A similarly 

15 obvious reason is that the radio signals transmitted by the base 

• ■•_.* ■ ■* . . - ~ 

station may be too weak when received by the mobile station, 
v because of ,a very long distance between the base and the mobile 
... 4 r station. Consequently, a highly basic procedure for monitoring 

the need, for handoff would, be to monitor the strengths of the 
20 „ . signals received by either the base station or the mobile station 

or by .measuring the strength . of the signals received at both the 

base station and the mobile station. 

t r 

There may be other reasons for handoff. One obvious reason is 
that noise or interference from radio signals transmitted by 

25 other base . and mobile stations may make it impossible to 
understand, or reconstruct the information forwarded by the radio 
signals pertaining /to the call or the quality or amount of the 
information possible to understand or reconstruct may be 
t insufficient forthe type of call concerned. A similar reason is 

30 that the radio signals transmitted from the base and mobile 
station for the purpose of the call may cause unacceptable noise 
or interference on radio signals transmitted from other base and 
mobile stations for the purpose of other calls. 

There may be still other reasons for effecting handoff. One 
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reason is because one cell may tend towards becoming overloaded 
with desirable calls while a neighbouring cell has free call 
handling capacity. Mobiles that are located in the vicinity of 
cell borders may then* be ordered to handoff froin the overloaded 
cell to the said other cell; 

There, at times, may be circumstances Vhich prevent a v handoff 
which is desirable because of signal strength /' One - such cir- 
cumstance may be that there are no f re^ ' Vadib bhahhels £t that 
time, or because the handoff may possibly c&u£e an unacceptable 
increase in noise or interference on other calls* In a FDMA-type 
system, the number of radio channels " f isi determined by the 
frequencies, whereas in a TDMA-type system ;* r the number of 
channels is determined by the ; time slots of the 'frequencies 4 ; In 
a CDMA-type system, the number of radio ' chanhe 1 s 1 ^ not* fixed by 
a number of frequencies, but is limited by €he acceptable maximum 
level of noise and interf er e»hce . 1 7 ' s 

In general, a successful handoff requires not only ; the ? awareness 

of the need for handoff but also requires the identification of 

. *• - - < ■ . * - - . . . - ■ ■ • * ■* 

possible hew cell base stations or new radio channels at the same 

base station, atnd also a proper selection when ; more than one 

alternative exists. Since the majority of "cellulcir systems 

normally have a hexagonal cell structure/ most cells are 

surrounded by at least six neighbour cells and theoretically, 

there are at least six 4 cells to choose from. " ' * 

*-i ^ ■ * . * . — 

In some of the existing cellular telecommunication systems, for 

instance cellular mobile telephone systems, a mobile station (MS) 

will be in duplex radio contact with a base station (BS) 

belonging to a serving cell. When signal strength becomes too 

"weak, or when the mobile passes the border to a neighbour cell, 

.•-■■»-*■ * 
handoff can be initiated to a base station which generates 

stronger signals. 

The above description of the handoff procedure is greatly 
simplified , but the technique behind the procedure is well known 
in mobile telephony contexts. Variables, parameters, other than 
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signal strength, such as path-loss or BER (Bit Error Rate), may 

also be determinative iri making a handbff decision. Signal 

; - > . ■ - r-- i > ■ ,- 

strength and BER can be determined or estimated by both MS and BS 
in a serving cell. BER is used essentially with alarm handoff 
5 procedures, i.e., in principle, the "locating" -algorithm 
processes signal strengths. Alarm handoff is initiated when BER 
> than a limit value, i.e. signalling quality is so poor as to 
necessitate immediate handoff, which shunts br by-passes the 
locating algorithm. The locating algorithm is the process which 

10 decides whether a MS shall be coupled to a hew cell on the basis 
of measure data and parameter data. The process results in a list 
of possible handbff candidates. It should be observed that 
"intraceli" -handbff also occurs, i.e. the mobile switches to 
another frequency or traffic channel within one and the same 

15 cell, for instance when receiving and transmitting conditions are 
poor. 

• * ■ f* 

When a mobile station is in the vicinity of borders "between cells 
/handover decisions based on comparison of actual signal strength 
may cause problems because there may be frequent and rapid 

20 changes as regards which signal is the strongest. This might lead 
to frequent and" rapid handbff s back and forth between two base 
stations for" adjacent ceils. In order to avoid this a hysteresis 
is introduced whereby handbff is not done until the signal 
strength of a candidate base station exceeds the strength of 

25 serving base station by a certain amount. Hysteresis is set to 
equal levels with different signs on " both sides of the cell 
boundaries, precisely for the reason of avoiding the aforesaid 
handoff back and forth due, for instance, to fading dips or 
"dead-spots". Since the path losses from 'the base stations 

30 concerned are generally equal, a mobile station MS which' crosses 
a cell border may retain its connection with the serving BS as a 
result of hysteresis in the signal strength comparison'. 

It is important that a mobile (MS) is connected to the correct 
35 cell in a cell pattern or cluster, such ais 3/9, 4/12, 7/21, and 
so on. This applies particularly to the 3/9 and 4/12 cell 
pattern, because of the short frequency co-channel reuse 
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distance, which depends on the Carrier-to-interference ratio 
problem (C/I) v The hysteresis of the cell limits may therefore 
not be set too high. One problem that can occur when hysteresis 
is set at a low level is the undesirable handof f s of a MS are not 
sufficiently avoided. 

The overshadowinq problem resides in the "locating ,, -algorithm and 
the setting of parameter levels, which fprm j the basis for a 
handof f decision. For instance, 80 parameters may be required 
with each BS in some cases. Consequently, the " locating" - 
calculations require comprehensive signalling, and calculating 
capacity . in the mobile telephone exchange, and between' respective 
switches. By switches is meant here MSCs (Mobile Services 
Switching Centres) or BSCs (Base Station Controllers}.. i . 



In certain systems, the "locating"-calculations are effected in 



the switch part designated TRH (Transceiver Handler) , which also 
organizes candidate lists, i.e. lists which organizes base 
stations as handof f candidates. The handof f function in the 
transceiver handler TRH examines the candidate list, allocates 
and activates a channel and orders the mobile MS to switch to a 
new channel. Those base stations whose signal strengths are 
higher than a given lower threshold M, for instance -90 dBm, but 
lower than an upper threshold K = 0, for instance -60 dBm, are 
ranked in accordance with the K-cr iter ion. In principle, the K- 
criterion is a ranking from the highest to the . lowest signal 
strength, including t a _ penalty . Those signal strengths which lie 
beneath, the M-yalue are not ranked. Those base stations whose 
..signal strengths lie above K are considered to have sufficient 
. strength, and are ranked in accordance with the L-cr iter ion, which 
takes, for instance, path loss and penalty into account. A 
penalty is allocated to base stations which, for instance, have 
failed to expedite a handof f command. The penalty is often 
expressed in an additional loss allocation, in the candidate 
list, to that base station which has failed to expedite a hand- 
off. The penalty is also weighted into the K-criterion, and if 
the signal strength should lie beneath the, M- threshold. Thus, in 
the case of the L-criterion that base station which has the 
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highest signal strength need not ; be placed uppermost in the 
hierarchy. The obtained measurement values are the equalized 
average values oyer a given period of time, tor instance 480 ms 
according to GSM 



5 , It will be evident from the description of the background art 
that, in principle, it is only signal strength that is considered 
in the "ioQating;! -algorithm and that, in spite of this, it is 
perhaps necessary to use as many as 80 parameters for a cell 
"site" (BS physical positioning) . When considering the switch 
10 ^ „ capacity that, is required, it can be well imagined what problems 
r would arise .if further variables were weighted into the "loca- 
ting" -procedure . 

It s;hould be , added that some manufacturers of mobile telephone 
systems do not avail themselves of the "path loss" criterion in 

* * , " .4 -» * " ■ - * - -I J ■» _ ¥ * *i . '- f - f 

15 the "locating" -algorithm. Some telecommunication companies also 
have their own signs for switch units (MSC, BSC) , although it 
will be understood that the invention .is not restricted solely to 
systems which have certain criteria or names. 

PRIOR ART 

20 Generally speaking, "fuzzy" -logic is purely a generalization of 
classic algebra in which two-state Boolean algebra is a set. The 
"fuzzy" -logic applied by the present invention is called the 
"max-min-method" . The method is based on the use of the logical 

operators "AND" and "OR" and the complement. The most popular 

- * . ■ . '• . ■■ . *■> ■ ■ ' * 

25 operator, and often the most satisfactory, is the AND-operator . 

When comparing variables, for instance, in "fuzzy"-logic, there 
is read-out the AND^minimum=intersection, the OR=maximum=union 
and the complement is as usual. AND selects the min-variable and 
OR selects the max-variable. 



3 0 The continued method of procedure is mainly as follows: 

a. Allocate at least two sets for . each input variable for 
meaningful comparisons. 



WO 93/26100 



7 



PCT/SE93/00547 



b. Allocate each variable set a membership fxirictidh fi^, i*e. a 
function which defines the set. Although riot necessarily so, the 
functions in "f uzzy"-logic often assume values between 0 and l on 
the ordinate (the Y-axis, "co-domain"). In any event, the values 
are normalized. The domain in which the set assumes the values 

(preferably normalized) is defined on the abscissa (the X— axis) . 

* * * .* . * » 

- • * - • - * - • - < - • l ; .w ; ; - . * 

c. Set-up linguistic adjectival expression's for comparisons 
between varxables. 

d. * Form ' "IF" and "THEN" statements, which are' , * ,r c'6hditibn 
statements of the adjeictivai expressions. "IF"~*arid "THEN" are 
bound together with the logical operators. 

e. All expressions according to d. form a rulebase which is gone 
through sequentially by ~ the values of the compared variables, 
parameters (the antecedents in the condition statements, 

■ ' " , • ■ - * ■* - J * _ f ; . • - • * , : ':..*'... 

* -* 

- .„ * " * . ■ - • * ' * »•** 

f. Each rule (condition statement) produces * an output value 
which affects an output set defined through its* membership 
function, m . The output value is designated the "firing—value" 
or "rule-firing". 

g. Those values which occur when the output set is affected or 

influenced are called consequences. 

* . . . - . * - . ' - • ■ * . 

h. All consequences are weighed together, normally according to 
one of the following three evaluation methods "Max-Height" , 

average value method ("Average") or "centro id" -method ("Centre of 

,. *_* ."***. • , ' * 

Gravity" , Momentum"), which produce the "crisp"-value for any 

further evaluation. In the case of the present invention, the 

"crisp"-values aire used to update the candidate list. 

The method of procedure with regard to the centroid method is 
defined remarkably well in Patent Application No. EP-A 2,424,890. 
This document also discloses the state of the art with regard to 
"fuzzy" -hardware and data communication between included units, 
and is considered hereafter as known, particularly when it is 
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mentioned in -the : present . Application that the hardware can 
comprise a control unit, . an application memory for sequential 
user instructions .and "f uzzy"-conclusion instructions. 

" * ' - < • - * ' *- * t • r ' ' ... . ... ,.. 

* • - * ' * . . .'*..'.■. ,* * * * . * - 

.The use of either standard circuits or ASICS for implementation 

- - ...... i *..-»■.-■. 

5 ., , :: of f uzzy, T lqgic is - discussed in ELEKTRONIK . I NORDEN , No 9 , 1993 , 
part, two, - page 46-4,7-, Fuzzy- log ik med standardkretsar eller Asic. 

.r : An attempt- ; tp r use -Vf tech- 
-,; nplogy ha^obeen published as w Handoff Control Using Learnt Cell 
..Boundary fox Radio PBX" , authors Y . Kinoshita&#, et al, Dept. of 
10 ^Electrical wand -Electronics Engineering Chiba University, Chiba, 
260, Japan. This .document describes the use of !'f uzzy"-logic in 
the form of a method for mapping the surface of a cell in X and 
^ ^ , Y coordinates and f pr . learning the ; cell area by simulations with 
vv J r : ^fuzzyVlpgic. Thus, Vf uzzy"7logic is. not , used, for handoff 
15 decisions, actively and in real time. . ... 

: J Another suggestion to use fuzzy-logic . in mobile communication 
.; s; systems is desciribed in IEEE Global Telecommunications Con- 
ference. GLOBECOM « 91, Conference Record (Cat. No 91CH2980-1) 
Volume 2 f M. Kitagawa, K Ohno, A. Kaiyama, "AN ADVANCED AIR 
20 INTERFACE FOR INTEGRATED DIGITAL MOBILE COMMUNICATIUONS SYSTEMS" 

, page ^1474,-1479. According to this .document, f.uzzy-logic is not 

, used for .handover decision but for determining in which cell a 

mobile is located. .. 

SUMMARY OF THE INVENTION - 

^ 2 5 t The method and apparatus according to the . present invention seek 
to replace or simplify the 11 locating 1 * -procedure . with /'fuzzy- 
logic" technique , . so : that several variables and parameters can be 
weighed together, in making a handoff decision. In this way, a 
soft handoff decision is reached, i.e. unnecessary temporary 
30- decisions can be avoided. - H f uzzy"-hardware and/or "fuzzy"- 

software function in accordance with r the, minimum specification 

* -».>-... . *> 

principle, and are said to imitate the manner in which infor- 
mation is judged by a human, being, and hence situations such as 
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m 



those occurring in the 1 "locating" -algorithm including many 
comparisons are avoided to a large extent. It is also possible to 
minimize the requisite "software, "f uzzy"-sof tware can be realized 
in pure "f uzzy" -hardware. This is a strength in the development 
of new systems, methods, products, etc. , Ke. development and 
testing are effected with software. When development and simu- 
lations aire effected with desired rtesults;. the hardware is 
produced on the basis of the software, for instance via the 
soWce code, therev/ith greatly reducing the 'time : 1 apse from the 
concept-stage' "to" ' the' finished product. - Wheh :%:,, f uzzy" -logic 
introduces soft decisions, the hysteresis >catv b f e minimized or, if 
desired, dispensed with. ^However, it is sometimes desirable to 
introduce hysteresis in order to bridge obstacles in the terrain. 

The following variables and parameters , measured by mobiles 
and/or base stations, can be used as input dkta : in an ^inventive 
••fuzzy" -method and for an inventive "f uzzy "^arrangement : 

a. RXLEV^DIisReceiver level -DownLink (BS to MS) , which is the 
strength of 1 the sigria Is received at the mobile stations. This 
reported value extends from 0. .63, where 0 represents -110 dBm 
and 63 represients -48 dBm. ^ ■ J 

b. RXLEV UliSReceiver Level_UpLink (MS to BS) , which is the 

— . . . , . ....«.,.*...■(. 

strength of the signals received by the base stations; The input 

reported values according to RXLEV_DL above. 

c. RXLEV_NCELL ( n) ^Receiver Leve ^Neighbouring Cell (n) , which is 
the signal strength measured in MS from a neighboring cell No. n. 
The input reported value according to RXLEVJDL, above. Although 
the candidate list normally contains only 6 neighbour cells, the 
mobile shall be Capable of measuring the signal strength of 32 
neighbour cells, : for instance in the GSM system. 

• . " t * *- : - 

d. RXQUAL_DL^Receiver Quaaity_DownLink. This variable represents 
estimated BER with regard to data bursts received by MS. The 
input reported values extend from 0..7, where 0 is smaller than 
0.2% and 7 corresponds to more than 12.8-$. 
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e. RXQUAL^UL=Rece iyer Quality_UpLink, which represents estimated 
BER on data received by BS. The same extension (area) as for 
RXQUAL DL above. 



f., TA=Timing (Advance or Alignment) is the measured distance 
between MS and BS. The distance is measured from the propagation 



time between MS and BS. 



g. SJpred f parameters as transmitted power from neighbour base 
stations, path. loss, C/I, C/A, C/R, where C=Carrier, Islnter- 
ference,. A=Adjacent, R=Reflexion, and other parameters specified 
10 in the GSM recommendation under, for instance, GSM Recom. 03 • 03 , 
04.08 and 05.08 ( "locating" -algorithm) . 

In principle, the invention is system- independent and may, in 
principle, be applied in all systems in which handoff takes 
place, provided that variables, parameters, are adapted to the 
15 intended system and its recommendations. Examples of systems in 
which methods and apparatus according to the invention may 
conceivably be implemented include systems according to the stan- 
dards GSM, TIA IS 54, JDC, NMT 450, NMT 900, DECT, C-NETZ , AMPS, 
TACS, N-AMPS, CT-3 . 

2 0 At least two variables or parameters shall constitute input data 
for a "fuzzy "-hardware system, a combination of "f uzzy" -hardware 
and "fuzzy "-software, or purely "f uzzy"-sof tware. It should be 
observed, that when not concerned with intraceli-handof f , 
RXLEV NCELL(n) will preferably be input variable, since the 

* i * ■* < * • t . . * 

- " ' n A - 

25 strength of signals from neighbouring cells is the most important 
variable in intercell-handof f (handoff to another cell). 

According to the present invention, when the input data includes 
many variables or parameters, these input variables and para- 
meters are divided into groups of at least two variables and/ or 
30 parameters* These variables and/or parameters may occur in- 
dividually in more than one group, and may even be duplicated, 

triplicated, etc., arid then with the values from different 

• t ■ • 

measuring time points. Each group produces output data in the 
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form of a "crisp" -value. According to tHe Invention, the output 
data of the group or groups is then processed by a unit 
(A\C\M\M) . This unit forms from the individual "crisps-values 
average values, complement values, maximum values and minimum 
values. These values formed by the unit A\'C\M\M"are used for 
handoff -evaluation in an inventive handoff -evaluating device HED, 
which updates the candidate list used in existing systems or a 
candidate list according to the present invention. It should also 
be observed that it is possible to provide the evaluation process 
with all variables, parameters, rule consequence values arid rule 
"firing-values" for possible evaluation together with those 
values " produced by the &/ C/M/M unit and with " the parameters 

* * * * 4 j +\ f r*- 

values obtained from MSG or BSC. 
BRIEF DESCRIPTION OF THE DRAWINGS 

" _ - ■ - * i •» * * ^ ' 

■ ». t 

Figure 1 illustrates a cellular mobile telephone system compr is- 

r ■ , ' * * .** ' # * 'i .* ■ * *■* * ' ■ \ ■ ' ■ *^ ~* + 1 i * * 

ing base stations and mobile stations; 

Figure 2 illustrates an exemplifying embodiment of" ah inventive 
"fuzzy 11 -hardware system; 

Figure 3 (a, b, c, d, e, f) illustrates the evaluation of two 
"fuzzy"-rules with their respective membership functions; 
Figures 4a and 4b illustrate candidate lists for a mobile 
station; 

Figure 5a and 5b illustrates membership functions for'SSE and SSN 
respectively; 

^ • » ,• •■ - * . , • * .... 

Figure 6 illustrates membership functions for BER; 

Figure 7 illustrates output functions for handover; 

Figure 8 illustrates use of the center of gravity method; 

Figure 9 illustrates a flow chart. 

DETAILED DESCRIPTION OF THE INVENTION 

...... . . „ 

Figure l illustrates ten cells, Cl to CIO, of a cellular mobile 

- * * *" * ■ "~ • 

radio system. Each cell Cl to CIO has a respective base station, 
referenced Bl to BIO. The base stations are situated in the 
centre of respective cells and have omnidirectional antennas. All 

* * , • * 

base stations are connected to a mobile radio switch MSC, 
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including cables, or .other fixed information transmission means, 
for instance, radio links. The mobile radio switch MSC is also 
connected to a fixed telecommunication network by means of cables 
or links. , Neither, the fixed telecommunication network nor all the 
cables or links between the mobile radio switch have been shown 
in Figure 1,, for, the sake of A clarity. ^ 



Also shown in Figure 1 are ten mobile stations, referenced Ml to 
M10. The mobile stations may be small, lightweight portable 
mobile stations, for instance pocket telephones, or more bulky 
mobile stations installed in engine-driven vehicles and supplied 
with current from the vehicle electrical system. 



When, in an. operational mode, the mobile stations are able to 
-communicate wi;th the fixed part of the mobile radio system, by 
.receiving ^ radio signals from the base stations and/or by 
transmitting radio signals to the base stations. Connections for 
telephone calls, telefax messages, data transmission or for the 
transmission of other information can be established between one 

■ \ • f j > ; T . - _ ^ 

of the mobile stations and another of said mobile stations or a 
subscriber in the fixed telecommunication network. Group call 
connections ,for three or more parties can also be established. 
The term connections used in this document implies all types of 
connections that are capable of being established and . where at 
least, one mobile station transmits or receives information via a 
connection, irrespective of whether the connection is a connec- 
tion with one or more parties in the fixed network or a connec- 
tion with one^ or more other mobile stations, , and irrespective of 
whether the establishment of the connection has been initiated by 
a mobile station or by a subscriber in the fixed network. 

The mobile radio system illustrated in Figure 1 is a. simplified 
version of the majority of mobile radio systems. This simplifica- 
tion has been made in order to enable the invention to be 
understood more readily. Normally, a mobile radio system will 
include more cells and more base stations than those illustrated. 

* * 

The cell structure may also be more complicated than that shown, 
and may include umbrella cells which cover an area which is also 
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covered by a number of micrbcells. it is usual 'to place base 
stations with sector antennas in the* immediate proximity of cell 
boundaries. It is also conceivable for certain cells to be served 
by more than one base station-" The system may also include more 
5 than one' mobile radio switching centre, wherewith 1 certain of the 
base stations are connected to different mobile radio switching 
centres. Finally, the cellular mobile radio system will normally 
comprise more than ten mobile stations; ' ^ ^ - - 

The mobile stations are movable' within a cfeil J and also 'from one 
10 cell to * another . Depending on where a mobile station is located 
and on existing connections with other* mobile stations^ prevail- 
ing radio signal propagation conditions and radio interferences, 
a need will arise for the use of another base station for; an 
established connection with the mobile station*. IrV order to 
15 change base stations, so-called handoff, it is "necessary to have 
available basic data on which a decision can be made, so that the 
station concerned will be aware of when a change shall be made 
'and to which base station handoff shall be effected. ' 

i- ' • • ' r . - ** - ., >' * ' r~ |* **, - / 

In order to obtain this basic handoff decision data, a mobile 

20 station which has an established connection de'terairie^ thef values 

■ . *■ * ■ ■ - * *- * • " . *^ * , * • * ( • ■ ■ 

of the parameters of received radio signals, by measuring or 

estimating said parameters, and reports the results of said 

measurements or estimations to the base station which serves the 

mobile station concerned. The mobile station ' will normally 

25 receive radio signals from its own base station, i.e. the base 

station" serving said' mobile station, and also from other 

neighbouring base stations. The reported values will then relate 

to the values of the parameters of the radio signals received 

from some of these neighbouring base stations. The mobile 

* * 

30 stations may also report the parameter values which have been 
determined in some way other than by measuring or estimating the 
parameters of received radio signals, for instance parameters 
relating to the" power at which the mobile station transmits at 

that moment in time/ which values can* also be used basic handoff 

> * 

35 data. 
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The base stations .also. determine the values of the parameters of 
radio signals' received from^ mobile stations, by measuring or 
estimating on the basis of the . received radio signals., The base 
stations ~ Can v also determine the values of parameters in ways 
- other' than by measuring radio. signals. ; 

1 ' . . . * j . , ■* r * . f' 

It is also conceivable that devices other than base stations and 
* mobile ^stations : in - a system which includes . cordless telecom- 
munication are able to. determine . the parameter, values as a basis 
oft* which; handof f; is decided in the mobile, radio system. For 
' -instance^ r: if .ctJhe mobile; radio system has more,, than one mobile 
radio switching centre connected to the telecommunication 
. - network it* Is conceivable in some.cases that the traffic condi- 
tions iri 'the ^teleconununicatipn. network will be significant to the 
. choice ;of= mobile radio switching centre and therewith the choice 
[of; a base station, when so is possible. ..... T 

rv * It is known torevaluate the basic data, for a handof f decision and 
to make :a ; -hando£ f decision in. different parts of a mobile radio 
system. ^ In -certain mpbile radio systems configured in accordance 

j .with > Figure :/l j this is effected solely, by the mobile radio 
switching,, centre or by corresponding devices. In other mobile 

i vradio systems according to Figure . 1, - this. is. effected to a 
-greater or lesser extent in respective base stations. As opposed 

} to the Figure ! system, { the base stations of certain mobile radio 
systems rare connected in groups to controllers,, so-called base 
station- controllers , which in turn are coupled t to means which 
correspond, in part to the, mobile radio switch shown in Figure i. 
In systems such as these, handof f evaluating, and decision— making 
procedures can be effected by these base station controllers, to 
a greater or lesser extent. . . . , 

- - ■ - * * 

The devices and means used for measuring and estimating radio 
signal parameters and reporting parameter , values within a mobile 
radio system are -well known . to ,the . art. . . With regard to the 
inventive, method and the inventive apparatus, it is normally 
irrelevant, or at least of lesser importance, whether the 
evaluation, of. parameters is effected, either totally or in part, 



WO 93/261 



HI 



PCT/SE93/00547 



HI 



0 



by respective base stations or base station controllers or mobile 
radio switches or corresponding devices in the. telecommunication 
system. Consequently, -neither the establishment of parameter 
values nor the reporting - of parameter values to those devices 
which utilize said values or perform evaluation and decision- 
making procedures will be described in detail here. 



An exemplifying embodiment of apparatus if or processing parameter 
values to provide basic data bh which a handoff decision -is made, 
and for making a handoff decision is illustrated in. Figure 2. The 
illustrated apparatus includes "fi uzzy"-logic hardware. .Average 
values' are formed from all system input variables over a given 
time period, e.g. 480 ms in 'the case of the GSM-system, and the 
input variables are equalized by filters,. EIR-:f dilter 1, " and .sent 
further to a common data buffer 2 or to several" data::buf f ers, in 
the illustrated case LIFO-buff ers 2 (East- In First Out) .' v The 
input data to the "fuzzy"-logic processing unit 3 is divided.into 
the af oresaid groups, where variables and - parameters .1 can be 
placed in more than one group. For later evaluation, the groups 
may also "be allotted' different priorities, " i i.e. : a special group 
or special groups may be considered more important in. obtaining 
the best handof f evaluation. The "fuzzy" -logic processing unit 3 
is either totally hardware, a combination (hybrid) of hardware 
and software, or is constructed of solely- -software/ Suitable 
hardware for the manufacture of the unit is commercially avail- 
able from a number of companies, such as'OMRON, TOGAI INFRA LOGIC 
CORP., SIEMENS, etc. Whether or- not each group shall have its own 
rulebase or whether the ! groups shall share a? central' rulebase is 
a : matter of choice. - 



It should be observed that the table (tables) may be implemented 
either through the medium of software or through the medium of 
hardware. The rvile tables' are implemented in the form of IF and 
THEN conditions, where the conditions IF and THEN are coupled to 
operators from the max-min-model . The THEN-expression can also be 
evaluated in accordance H/ith the max-min-model, when the THEN- 
expression contains more output data functions . The "firing "- 
values of the THEN-expr ess ions influence the output data-member- 
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ship functions according to the rules for one of the evaluating 
methods. Subsequent to having gone through all rules, preferably 
sequentially/ the consequences of all rules are evaluated in the 
manner described below, which is a chosen method of evaluation: 

a. "Max-Height" indicates that the maximum values of the 
consequences form the "crisp "-value. 



b. "Average" indicates performing an average value of the 
consequences, as will be evident from a following' example, 

c. The "centroid" -method, which is based oh weighting of 
10 centroids , for boundary surfaces between membership sets. 

Weighting results in a "crisp "-value ( "def uzzy"-value) • 

...... «l ■ . ' . - ^ . l * i. 4 * . *•» 



The "crisp"-value or values is/are then sent to the 
A/C/M/M-unit, in which the average-, complement-, maximum arid 
minimum "crisp "-values are obtained. No average value is obtained 
15 when the "fuzzy" -processing unit 3 is comprised of solely one 
group, and "the A/C/M/M-unit 4 then delivers' only one output 
value, namely the single "crisp" -value and its complement, 
alternatively, also the maximum, minimum and average value of the 
consequence value or the "firing" -values. As before indicated, 
20 . all input data, "f iring"-values and consequence values are 

available if required* 

- ; *-' r - •• ..;.'-:!:**-.■ ■- ... . \ ■ . - ,■ '. 

The values received from the A/C/M/M-unit are, in turn, sent to 
the HED-unit 5 for reaching a partial handoff decision or a 

; * v ' " * • - • ■ - * 

definite handoff decision. The HED-unit 5 communicates in duplex 
25 or full-duplex with a BSC and/or ah MSC, from which th^ unit may 
receive supplementary information concerning candidate lists, 
variables, parameters, etc. The HED-unit may also deliver 
information to BSC/MSC. 

■ -*■>■-*■ ... 

Furthermore, the decisions made in A/C/M/M 4 and HED 5 may be 
30 reached totally or partially by "f uzzy H -logic. According to one 
embodiment of the invention, the candidate list is available in 
HED 5, said list containing fields or records with ranking of own 
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BS (serving cell) and neighbour base cells, the list may contain 
more information than, in the present case; for instance, it would 
be beneficial if the list also contained an approximate estimate 
of the number of free speech channels in the fields or records. 
Alternatively, the candidate list may contain the same infor- 
mation as in present systems. 



The "fuzzy "-hardware is controlled via one or more processors, 
e.g. microprocessors and then preferably ,f "1euzzy" -processors 
manufactured by the aforementioned companies". "The units 1, 2, 3, 

10 4 and 5 are controlled by a control unit 6, optionally via a bus 
structure. The hardware may be comprised of "a "control unit 6, an 
application memory., for sequential user instructions arid "fuzzy"- 
decision instructions. Reference is made to EP-A 2, 424 ,890 for a 
description of the known prior art in this regard. The control 

15 unit 6 controls the LIFO-buffers 2, the "fuzzy" -processing '-unit 
3 and its memories, the A/C/M/M-unit 4, the ~HED-uhit 5 and its 
communication with the rest of the world.. This communication may 
also be controlled from the switch unitl Data communication 
follows those principles which are well known to the person 

20 skilled in this particular art. 



y v 



The hardware units are installed in or adjacent to MS, BTS (Base 
Station System) f BSC or MSC. The units may be separate hardware 
units ot there may be one or more ASICS , e.g. one ASIC for units 
3, 4, 5 and 6. Such. ASICS are commercially available. When the 

25 hardware for implementing fuzz-logic according to the invention 
is installed in or adjacent to BTS, BSC or MSC, the hardware unit 
may serve all mobile stations MS which are connected to one and 
the same cell site. The hardware unit may also serve all mobile 
. stations in which ..signalling is controlled by one and the same 

30 BSC, or units physically located in the fixed part of the 
communication system may be operationally assigned to individual 
mobile stations or calls, according to system design. That the 
hardware unit may also be physically placed in MS is supported by 
the fact that GSM introduces MAHO (Mobile Assisted Handof f ) . 

35 A first embodiment of an inventive method will now be described 
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in more detail. According to this embodiment, there are used two 

-input data variables RXLEV_UL and RXLEV_NCELL ( 1 ) , each of which 
is, defined by its membership to. two sets, namely RXLEV_UL high 
measurement grade RXLEV UL low measurement grade, RXLEVNCELL(l) 
high measurement grade and RXLEV_NCELL ( 1 ) iow measurement grade, 

.each being an, assigned membership function whose ya lues extend 
between 0.0 and .1.0 and define the grade of membership and the 
measurement, yalues. with regard to a defined set* The output data 
function has also, been assigned two sets with their membership 

- functions,, namely a high grade membership to, NCELL(n) and a low 
grade membership; ;to NCELL(n) . Shown between the rows of diagrams 
, in Figure,, 3 are the instantaneous input data variables RXLEV_UL 

/ and, RX ; LEV_NCELL(.l), 1 for neighbour cell No. 1. Naturally, it is 
also possible to normalize input data and the values on the ab« 

. scissa, (X-axis) , in this case with 63 dB, which is the relative 
value of maximum signal strength in the illustrated case. In the 
illustrated example, input data is obtained from mobile station 

,M6. (Figure 1) and the mobile is connected to the serving (own) 
base station Bl. The input data variable RXLEV_NCELL( 1) derives 
from the neighbour base B6, while the RXLEV_UL measurement values 
derive, from M6. For the sake of simplicity, only two rules are 

w analyzed in the illustrated case, although this analysis is quite 

sufficient to provide an understanding of the method of proce- 

- - . - .• - ' - „ . 

dure . 

' . • • ' '*■ ;•" * ' r " " . - • • — ' '- " ^ - . ■ . -- ' ' ■ 

Rl: IF RXLEV UL. has a large measurement value AND RXLEV NCELL(n) 
has a small measurement value THEN low grade membership to 
NCELL(n). 



_1 



R2: IF RXLEV UL has a small measurement value AND RXLEV_NCELL (n) 
has a large measurement value THEN high grade membership to 
NCELL(n) . , 

In order to facilitate an understanding of the following example, 

• i . ■ • 

a number of clarifications have been given below. The grade of 
membership for RXLEV UL = u, instantaneous value is referenced 
A(u) , and correspondingly the membership grade for RXLEV_NCELL (n) 
= v is B(v). The membership grades A(u) and B(v) are obtained by 
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the instantaneous values, whose domains' are found on the X-axis 
in Figure 3 (a, b, c, d, ej , pointing to the membership' grade on 
the Y-axis. The grades, or "values, thus obtained form antecedents 
in the rules which are compared with the min-operator (AND) . The 
" thus min-value obtained implicates, via the 5 THEN' expression, a 
specific membership function (evaluation function) in Figures c, 
f of the Figure 3 illustration, by pointing "tout; via the Y-axis, 
with the minimum value an X-axis value ; 'acc t brdxn§ ;T; ta'-6ne of the 
evaluation functions, which is deferred to a% the rule conse- 
quence and here designated Z (A (u) ) or 2 (Blv) )1 r Subsequent to 
having gone through all rules sequentially to obtain a list of 
instantaneous values, ail Z() Values are Weighted. Irk example 
according to the average' value method , ar y "cir isp" -value is 
obtained (a "def uzzy"-value) as a result. A candidate' list 
according to Figures 4 (a, b) is then updated with this "crisp"- 

* ■ * r v ■ ' -i ' ^ , * . . _ * 

value. 

The following takes place according' to the max-min-model, with 
reference to Figure 3 (a, b, c, d, ej' f)i 

Giyen instantaneous input data values for RXLEV_UIj = 
ii = 30 dB, and RXLEV_NCELL ( 1 ) = v = 38. The linguistic expression 
for rule 1 states that u = 3 0 dB obtains its membership grade 
A(30) = 0.31 to the set RXLEV_UL large measurement value from 
Figure 3a (dotted line). Rule 1 also states that v = 38 dB 
obtains its membership grade B(38) = 0.41 to the set RXLEV_NCEL- 
L(l) small measurement value from Figure 3e (dotted line) . The 
memberships A (30) and B(38) are then compared according to the IF 
expression in rule 1, the conditional statement with the minimum 
operator AND, with the result that A(30) = 0.31 is chosen. The 
THEN expression is then taken, which according to rule 1 states 
that the mini-value A(30) =0.31 shall implicate the output data 
set low membership to NCELL(l) , Figure 3f . The X-value correspon- 
ding to A(30) = ol"3l is then read off from the Y-axis in Figure 
3f, this X-value being referenced Z(A(30) = 0.31) = 70 and 
forming the consequenqe value for rule 1. In the next step, rule 
2 is executed in the same* way as rule 1. According to the 
linguistic expression for rule 2, the membership A(30) = 0.70 is 
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obtained .from Figure 3d and. the membership B(38) = 0.65 is ob- 
tained from Figure 3b. When comparing A (30) = 0.70 and B(38) = 
0.65 with the min-operator AND in rule 2, B(38) = 0.65 shall, 
i according, to the THEN expression in rule 2, implicate the output 
data set a high membership grade to NCELL(l) in Figure 3c. An X- 
; ^ value .corresponding to B(38) 0.65 is read from the Y-axis in 
Figure 3c v , this Xf- value being referenced Z(B(38) = 0.65) = 65 and 
forms the. rule-t?, consequence value. Consequently, the rule table 
including £ the f rules f Rl and R2 has been, gone through sequentially 
and the^ consequences of said rules have been evaluated by the 
average value method according to the following. 

■ * - * ■ ■<■ 7- ~i - «- A _. ■ . t • * ' i - , ; - 

* ■ " - * . » . . . ■ , ■ 

A t ; brief , summary ; of ..the above description will now be given in 
: rule form... n 

I?l: v ; IR T A(3|)) 7 = 0.31 AND B(38) = ,0.41 THEN Z(A(30) == 0.31) = 70 

> R2 : XF,A(3p).= 0.70 AND B(38) = 0.65 THEN Z ( B (3 8 ) = 0. 65) = 65 

>■ / ,. ' ■' - r \ ■ - - - . ~: , : • - ' , 

The average value method states that the consequence values in 
the example ..shall be weighted in accordance with the following, 
-w. in order to .obtain a H crisp"-value ( "def uzzy"-value) . 

■ > j ■ . i . ... . ,- 

C ; .=(membership of NCELL ( 1 ) ) = ( A (30) *Z ( A ( 30) ) +B ( 38) *Z (B ( 38 ) ) ) 
/ (A(30)+B(38) ) = ((0.31) . (70)+„(0*65) ( 65 ) ) / ( 0 . 3 1+0 . 65 ) « 67 

within arrange from 0 to 100 , i.e. the mobile station should 
belong, to NCELL(l) , with the unit 67 and present serving cell with 

■* ' " «...-■' .... * - „ 

the unit 100-67 =33. 

The af oredescribed method is repeated cyclically with comparisons 
between, for instance, 6 neighbour cells and serving cell for the 
mobile M6. 

• ; • • - •• ' - • v *. - ' : .s't 

The parameter RXLEV_UL belongs to serving cell Bl (own cell) and 
the mobile M6. „The parameter RXLEy_NCELL(l) belongs to the 
neighbour cell 1 (B6 in Figure .1) . Figures 4a and 4b illustrate 
updating of a candidate list with the aid of the obtained 
"crisp" -value 67 and 33 .. The list is based on the cell pattern 
illustrated in Figure l. 
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Prior to updating , the candidate list has the appearance shown in 
Figure 4a, with the 1 neighbour ' cell 1 (B6) Highest in the 
hierarchy and the serving cell Bl on the third level in the list. 
The candidate list is now updated with the "crisp" -value 67 and 
5 33*, according to Figure 4b. Since the neighbour cell i (B6) is 
the best cell; the' serving cell Bl will 'obtain its worst comple- 
merit and must be updated with the complement iri the "candidate 
list (Figure 4b) 1 the neighbour cells" are ^always updated with 
their new values, it will be observed : that' the r candidate lists in 

10 Figure 4 (aV b) belong to the mobile MS L In ! the case of this 
example, a minimum threshold value of 3 5 has been chosen as 
indicative of when the mobile M6 should be permitted to make a 
handoff. In other words, when the serving celi^ complement value 
is equal to or less than 35, a decision should be r made' to -handoff 

15 to one of the neighbour cells B6 or B7, for instance . The example 
gave the complementary "crisp" -value 33 for the serving cell, and 
consequently a' handoff decision will be effected in accordance 
with the candidate list shown in Figure 4b. 

■ i " * " . + * * * * - . i . * * ». ' - , • - * . , 

It should be mentioned that the choice of' adequate membership 
20 functions is an optional choice, and need not therefore be 
linear. However, linear functions are often very suitable and can 
' also be stored readily in the memory, i.ei all functions which 
are triangular or trapezoidal can be stored in the memory as 
three points with their vertexes as coordinates. Reference is 
25 made in this regard to EP-A 2,424,890/ This leads to simple 
calculations of the points at which the variables intersect a 
line according to the linear equation. The position of the origin 
is implicit in the case of trapezoidal functions. 

* * 

The following procedure is followed when using the centroid 
30 method for evaluating to obtain the "crisp"-value. The rule 
output data implicates the output data function, so as to move 
the vertex to the rule output data value (the "firing "-value) and 
the overlapping set section surfaces SI, S2 , . . . , SN and their 
centroids Gl, G2,..., GN are weighted according to C r isp = 
35 (Sl*Gl+S2*G2+...+SN-l*GN-l+SN*GN)/(Sl+S2+...+SN-l+SN) . The reader 
is referred to publication EP-A 2,424,890 for further infor- 
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According, to the aforegoing, the variable RXLEV_NCELL(n) should 
always, be. an input variable to at least one group in the case of 
- intercell-handof f . It is also an advantage for the variable 
- 5 : RXLEV UL,to belong, to at least one of the RXLEV_NCELL(ri) groups. 

Assume that RXLEV UL also forms groups with RXQUAL_UL and that 

' • ' 4 ™ . ■■ * . - . 

the- "crisps-rvalues, from said groups are sent to the A/C/M/M-unit 
4, When ... the, nroup.. which contains RXQUAL UL gives the maximum 
"crisp"-value, it is assumed that the signal quality is probably 
10 better in the serving (own) cell than in the specific neighbour 
s . : cell NCELLQC)., When, the group to which RXLEV_NCELL ( X ) belongs 
aives the best "crisp"-value and the "crisp'^value of the second 
- group .is t equal to or less than a minimum threshold value, it is 
necessary to effect handof f in accordance with the candidate 
-..15--.- list.. The candidate list should be at least updated with the 
„ value, from at least one group to which RXLEV NCELL(N) belongs. 

; , . A ^. 0 ,-The "crisps-values of several groups may, also be used to update 
the candidate list, 

A second embodiment of a method according to the invention will 
20- now, be described in brief.. In this embodiment , the "fuzzy" part 
of the system is the same as that used in the first embodiment. 
The main difference between the first and the second embodiments 
is that in the case of the second embodiment, variables and 
parameters are duplicated, triplicated, etc., i.e. the same 

25 variable serves as input data in duplicate, triplicate, etc. , to 

■ ' , * _ ' * ■ • * ' ^ , '.*.',-**- * ■ 

one variable-parameter group. One or more of these input data 
variables or. input data parameters will then carry the latest 
obtained value and the other, others, a suitable preceding value, 
for instance the nearest preceding value or still earlier values. 

3 0 This .procedure requires the preceding, relevant value or values 
... . to be saved (stored) . The method involves supplying at least two 
-input data variables or input data parameters to each group, 
although these variables or parameters may be the same variable 
(duplicated, triplicated, etc. ) "with the values time displaced. 

3 5 The method according to the second embodiment is the same as the 
method according to the first embodiment in all other respects, 
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except with small modifications. 

A third embodiment of an inventive method will now be described. 
So that this embodiment will be understood more readily by those 
who are. not. skilled ''in this particular art , some general consi- 
derations which under ly the selection bf ; parameters' and the 
design of output functions , fuzzy rules- and consequences* will be 
described- Also described are the results 1 obtained from 'Simula- 

tions and comparisons made with a system^ jperf brmahce simulator 

* . - * * -** . _ 

(SPS) in which fuzzy" logic is not used. ' ^ 

SPS stands for System Performance Simulator , ahcJ- works at system 
level, it has been developed at Ericsson Radio ^Systems AB, S/DT, 
from the end of 1989. The systems 'possible' to Simulate 'Ure CMS 8 8 
digital, CMS 8 8 analogue and CME20 . In our simulation a 4j/12 cell 
pattern is used and a total of 90 cells exist. 1000 MS> mobile 
stations, move according to tracks generated' by a u tiracfc genera- 
tor. The MS's initiate calls to simulate a cellular mobile system 
environment . 

Creation of membership functions" will first be discussed. To use 
fuzzy logic we have to classify the different inputs by their 
membership functions . 



In this embodiment the most relevant parameters," to get 
equivalent results as the SPS, are: 

* Signal strength on downlink for own cell, named SSE 

* Signal strength on downlink for neighbour cell, named SSN 



5 * Bit-Error-Rate on down-/uplink for own cell, named BER 
SSE, SSN 

* ... ■ .... ■ • * . ■ . '. . • „ 

The SPS measures the signal strength for own cell and for all 
reachable neighbour cells. The domain for SSE arid SSN is -48 dBm 
to -110 dBm. -48 dBm is very good signal strength and -110 dBm is 

0 regarded as very bad signal strength. If the measured value is 

'*■■',■*■ 

out of range it will be set to the nearest limit. 

* * * 

To be able to create membership functions one has to know which 
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signal strength is regarded as considerably good, considerably 
bad, etc, 

> * * ' : • • . . , , 

By studying several simulations, made by the SPS, one gets a good 
opinion of how the signal strength varies, when handover is ini- 
5 tiated, when the call soon will be lost, etc. Briefly described; 

* In the near region of the radio base station, SSE is often very 
good, approximately better than -60 dBm. 

* When the distance increases SSE decreases, and finally SSE is 

* ' * -* '* - 

so bad that the call is lost. 
10 * The communication is acceptable down to -85 dBm approximately. 

* Handover is mostly initiated in the [r-70 dBm, -85 dBm] inter- 
val. 

* If signal strength reaches below -100 dBm the communication 
becomes intolerable . 



15 It was decided to create two membership functions for the fuzzy 
^ set "signal strength" , called "good signal strength" and "bad 
,,,,, signal strength". The domain is/ as mentioned, [-48 dBm, -110 
dBm] . , 

It is desirable to overestimate own cell relative to the 
20 neighbour cells. This is to avoid the "ping-pong effect" , i.e. 
prevent from an immediate handover back to the previous cell. 
That is the purpose for not having exactly the same membership 
functions for SSE and SSN. For instance, if SSE and SSN has the 
same value, then SSE must be regarded as more "good" than SSN. 
25 This may be compared with the hysteresis in the locating algo- 
rithm. 



From these experiences, and after several simulations and adjust- 
ments the membership functions for SSE and SSN were decided to 
look like figures 5a and 5B respectively. 

30 Bit-Error-Rate, measured only for own cell, gives a value for the 
quality of the call. In the SPS BER varies in the [0,70] 
interval. These values refers to the estimated error probabili- 
ties, in the received bitstream, before channel decoding, as 
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follows: 

0 => less than 0.2% 

10 => 0.2% to 0.4% 

* t * * * » * - 

* * - ■* 

20 => 0.4% to 0.8% 

30 => 0.8% to 1.6% 

* - .. 

* ■ ■ - 

40 => 1.6% to 3.2% 

50 => 3.2% to 6.4% 

60 => 6.4% to 12.8% 

70 => greater than 12.8 



10 If the measured value is out of range it "will* Be set to the 
nearest limit. 



A * 



In the SPS, which uses the locating algorithm/ BER is used only 
to initiate so called alarm handover/ when the quality becomes 
too bad. This limit is set to 58, and at this level handover is 
15 initiated to a cell with probably worse signal strength. When BER 

is better than 58 (< 58) the handover decision is made with no 

*..*■*■*'■' • „ ■ * ~ - * ■ . - • *• \-. 

concern of BER. However, this parameter is of interest even when 
its value is not at the alarm limit. In the SPS handover is 
sometimes initiated right in the middle of a cell area. This 
20 happens when SSE goes down for a short moment and a neighbour 
cell reaches the top of the candidate list/ This might occur 

because of a short fading dip. This happens in spite of the fact 

, > ■ ' -i . ■ * . ■* - » - * 

that BER often is quite good, i.e. the quality is good enough to 



maintain the communication. 

25 According to this embodiment three membership functions for the 
fuzzy set BER were created, called "bad quality", "ok quality" 
and "good quality". The domain is (0,70). 

* Bad quality - BER is so high that the communication is 
intolerable, approximately worse than 58 ( > 58 ). 

30 * Ok quality - BER is ok, but that is all. If there is a better 
neighbour cell a handover will be initiated directly, approxima- 
tely 40-58. 

* Good quality - BER is low, and the quality is good enpugh to 
keep the communication, even if SSE falls for a short time. 

35 This, and several simulations and adjustments, lead to membership 
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functions, like .figure .. 6 . . „ 

Creation of fuzzy logic rules for handover will now be desribed. 
The chosen inputs, for which membership functions are created, 
are SSE, SSN.and. BER* 



A- 



10 



v. ^ , 1 ... 



15 



When developing the fuzzy logic rules for the chosen inputs it 
was . decided to make a comparison between all inputs at a time. 

■* If .*m t * 

Meaning thcit vthree inputs lead, to one consequence* 



The consequence was defined as "grade of membership to handover". 

In e^yery fuzzy logic evaluation a comparison is made between SSE, 

■* ' — > . * v w -> /■ ...... - ^ * " t ■ - -., - 

BER and SSNx, where x is the number of a specific neighbour cell. 

The consequence then will be "how much do we want to initiate a 
, handoyer to, this particular neighbour cell", in percent. At every 

cycle the. own cell is compared with all reachable neighbour 
, cells, one at. a time. 

- r . » .< • .... 

-;'•*-'•'*'''"■"/■''' ■ . . 

1 ,» ' 

The rules , used for specifying the behaviour of the fuzzy logic 
system were, written , as below . Referring to the inputs* different 
membership functions: 



20 



25 



IF 


S?Fbad . 

•* ■ ■ 


AND 


SSE bad 


AND 


SSN bad 


THEN 


IF 




AND 


s ? E bad , 


AND 


SSN good 


TH£N 


IF 




AND 


SSEgQQ^ 


AND 




thSn 


IF 


BER bad 


AND 


. s ^?gopd 


AND 


s SN good 


THEN 


IF 


BER ok 


AND 


. SSE bad 


AND 


SSN bad 


THEN 


IF 


BER ok 


AND 


ss Pbad 


* AND 


SSN good 


THEN 


IF 


BER pk 


AND 


SSE good 


AND 


- SSN bad 


THEN 


IF 


BER ok 


AND 


SSE good 


AND 


SSN good 


l-HEN 


IF 


BER good 


AND 


SSE bad 


AND 


SSN bad 


THEN 


IF 


BER good 


AND 


SSE bad 


AND 


ss N g0 od 


THEN 


IF 


BER good 


AND 


^ SE good 


AND * 


SSN bad 


THEN 


IF 


BER good 


AND 


SSE good 


AND 


. S SN good 


THEN 



30 



BER corresponds to the worst Bit-Error-Rate, up- or downlink. 
BER index is the grade of membership to this particular membership 
function. SSE stands for signal strength on downlink for own 
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cell. SSN stands for signal strength oh downlink for neighbour 
cell . 

To find out which consequences the rule^ will : read to we have 
been discussing every rules outcome/ in terms* of linguistic 



* " T > . 1 



1 * * * 

The output "grade oi membership to handover »■ 'is' divided into 
three possible ' outcomes', i.e. output!- riftfe&oitf? Their are; "low 
grade of membership", "decent grade of membership" and "high 
grade of membership". In a more popular '"'expression'; "do not 
10 abandon own cell", "you can possibly change to" another cell" and 
"abandon own cell immediately". 



** A - » " f • 



The discussion/ in linguistic terms, can bk summarized as: ; 
* On the assumption that BER is bad, handover has "high grade of 
membership" , irrespective of the value of SSE. The only exception 
15 might be when SSN is very bad and SSE is very good. This 
exception leads to no direct handover initiation when BER get 
close to the alarm limit, provided that all neighbour cells are 
extremely bad* 



*j », * ~* ^ v > 



* On the assumption that BER is ok, the signal strength should be 
20 of most importance . Under these circumstances the mobile is 

probably situated quite a distance away from the radio base 
station antenna. If a better neighbour cell id* found a handover 
should be initiated to that particular cell- This means; If SSE 
is better than SSN handover has' "low grade of membership" , and 
25 vice versa leads to "high grade of membership". If they are 
equivalent the grade ' is "decent"- 

* • . ■ ■ 

* On the assumption that BER is good f : no handover is initiated if 
SSN is bad irrespective of the value of SSE. For instance, this 
scenario will appear when the mobile drives through a short 

30 fading dip, in the middle of a cell. However, if SSE and SSN are 
eguivalent good, or if SSN is even better, a handover might be 
initiated to that particular cell. The last occurrence, with two 

. ■ * 

cells having very good signal strength, might occur often in this 
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type of cell cluster. This- is because we have sector cells, where 
-one base station serves three surrounding cells using, directional 
antennas. The mobile might be driving , on the. border between two 
cells of the same base station, and therefore also be close to 
both antennas "at w the same time. 

After several simulations and adjustments this -discussion was 
implemented in the following rules and consequences: 



IF 




"AND/ 


SSE bad 


- AND 


SSN bad 


THEN 


HAND0VER high 


IF 


B ER bad 


AND 


SSE good 


AND 


SSN bad. 


THEN 


HANDOVER decent 


IF 


BER bad 


AND 


SSE bad 


AND 


SSN good 


THEN 


HAND0VER high 


. IF- 


BER bad 


AND 


SSE good 


AND 


• SS ^good 


THEN 


HANDOVER high 


IE / 


BERqj^ ... 


AND 


SSE b ^ d 


AND 


SSN bad 


THEN 


. HANDOVER deC ent 


IF 


BER ok 


, AND 


3SEgQ 0d 


AND 


s SNb ad 


THEN. 

* - ' 


. HANDOVER low 


IF 


BER ok 


AND 


SSE bad 


AND 


SSN good 


THEN 


HANDOVER high 


JF ^ 


BER^^ - 


■AND 


SSEgood 


AND ; 


SSNgood' 


THEN 


HANDOVERdecent 


*: IF. : 


BER good 


AND 


SSE bad 


AND 


, SSN bad , 


THEN 


HAND0VER low 


,IF 


:BER good 


AND 


S s ?good 


AND 




THEN 


HANDOVER low 


IF 




AND 


S SE bad 


AND 


' SSNg Q0d 


THEN 


HANDOVER high 


IF 


BER good 


AND 


SSE good 


AND 


SSN good 


THEN 


HANDOVER decent 



_ i. } . r • - * . - ■ - - -* * . 

-*»•—-■ > _ - .. ...... ' \ . *i , , / 

TOc. evaluate -the result and find a single total output, crisp 
value,, the, Centre-Of -Gravity method (COG) is chosen. 

.' , ■ ' Z, - f \ ■ ' / ■ T 

As mentioned, the consequence "handover" is. divided into three 
, output, functions. These are formed as triangles, with their 
centre of, gravities as illusttrated in figure 7. .The results are 
spread in the [0%, 100%] interval. The centre of gravity for 
"decent membership to handover" is at 5.0% The , limit for handover 
is. also set to 50%. 1 r 

■ . ■ ■ > ■ • v ' - :. 

In this COG-method all outputs will be taken into consideration. 
The values of the output consequences set the heights of their 
corresponding output functions. An . example is illustrated in 
figure 8 where outputs from rule 2, 5 and 7 are non-zero. 
2: 0.7 ( effects output. "decent" ) 
5: 0.9 ( effects, output "decent" ) 



WO 93/2611 



29 



PCT/SE93/00547 



7: 0.2 : ( effects output "high"' ) ' > ;i*r 

The areas and centre of gravities are consolidated -. by the 

described method.- The total centre of gravity.! is our crisp value. 



An overview of the fuzzy logic implementation with the general 
functions and decisions are illustrated by the flowchart of 
figure 9 . 



1 1*.. 



The events of a specific MS following a track in the SPS 
simulator and the" results of the simulated system without fuzzy- 
logic will now be analyzed. v. •/**-" 



1^ *— 



The call was originally set up at sample 20 and .'the MS follows 
track No. 352. For the reason of space; parts of : the track where 
nothing 'of interest happens will be ; excluded* - V -Vi <. 



At the beginning of the simulation a few handovers are made -due 
to bad quality* Later ain alarm condition arose, at sample 164 and 
it prevailed for quite some time. Finally the, quality improved 
and at sample 222 there is no longer an alarm condition. *- 

T • ' m ' , • ' 1 " f ' t 

I- . . 1 j ■ 

Sometimes handover is not possible to perform. There is a variety 
of reasons for this. Congestion is one of them* It is caused by 
a heavy traffic load and this is what causes th^ delayed handover 
3 at sample 241 (see below) . Even when quality alarm is activated 
this might not lead to an immediate handover . The reason for this 
might be that there exist no neighbour cell with the potential of 
delivering better communication possibilities. 

Now the specific file, that is created by the modified SPS 
5 program will be analyzed. Short comments are -made in order to 
explain the different events. 



The following was logged:* 



TRACK 

CELL 

CHAN 

X-/Y-pos 



the number of the followed track 
the cell number 
the channel number 

the mobile's position in the cell cluster 



1 
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SAMPLE 



10 



15 



20 



25 



30 



35 



SSE 
SSN 



The simulation time, real time between 
samples is 480 ms - 
Bit-Error-Rate on. up- or downlink 
signal strength for own cell 

signal strength for- the different neighbour cells 



For- the presentation of; data ,the indicated formats and .columns 
will , be t c.usedv:;fj!yery .second line refers L .to ,a track and every 
second^lirxe refers .^to a sample. ■ . - * 



TRACK CELL 



CHAN 



SAMPLE 

352 
223 
352 
224 
352 
225 
352 
231 
352 
232 
352 
233 



BERu BERd 



SSE 



23C 



18 



23C 



18 



23C 



15 



50 



50 



45 



24A 



24A 



24A 



16 

1 -84 
16 

-84 

V 

16 

-84 
85 

-71 

85 
3 "-71 

85 
0 -70 



5 



X-pos 
SSN1 SSN2 

-12. 09 
-110 -110 

-12. 09 
-110 -110 

-12. 08 
-110 -110 

-12. 07 

-82 -56 

-12. 07 " 

-82 -57 
% -12 . : 07 : ' 



SSN3 SSH4 "* SSN 5 

lli;56 

-152 -142 -151 

11.55 
-152 -143 -152 

11^55 
-89 '-79 ' -89 

11.51 
-9 0 -85 -89 
: 11.50 

^90 -85 -90 

11.49 
-90 -^85' ' -91 



23C -> 24A 



-81 -56 - 

At sample 225 a few better neighbour cells are scanned and their 

" -* ..... 

signal strengths are measured. * One neighbour cell , cell N4 , has 
got such a good signal strength that handover is immediately made 
to this cell. At sample 231 measurement values for - the new 
neighbour cells are being delivered. Since a handover to cell N4 
was performed this is the ceir that appears as the measured own 
cell at sample 231. ' 
24A 85 -12. 05 ' 

-60 



352 
240 
352 
241 
352 
247 
3 52 



24A 



24 C 



24C 



85 
3*' -74 

85 
5 ' -75 

121 
0 ' -61 J 
121 - 



-85 
-i2.05 
-86 -61 
-12. 04 * 
-77 -87 
-12.03 



11.45 
-92 -87 -92 
11.44 
-92 -87 -9 2 
11.40 
-94 -87 ^-92 
11.39 



24A -> 24C 
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248 0 0 -62 1 -78 " ^88 -94 -87* -92 
352 24C 121 -12.03 11.38 

249 0 3 -61 -78' ^88 -93- -87 -92 - 
352 24C 121 ' -12-. 03' ' 11. 38 

5 * 250 c 0 5 * -62 -78 -89 -93 -87 -92 

At sample 231 when handover had just been made, an even better 
neighbour cell is found, cell N2, arid handover is immediately 
initiated to this- cell, but because df v congestion -in the system 
this handover is not possible to perform. At- 'sample - 241 the 
D handover is finally possible. At sample 247 cell N2 appears as 
the new own cell., 

352 24C .121 -11.78 10.61 

360 0 0 -50 -47 -65 , -92 -87 -92 

...... . ' - - ' - 

352 24C 121 -11.78 . 10.61 

5 361 - 0 0 -51 -47 -65 -92 -87 -92 24C -> 24A 

■v'fc^" <m * _ ****** * 

* - * * * ' *- 

352 24A .85 -11.77 10.57 

367 0 0 -47 -69 , -56 -92 -92 -84 
352 24A 85 -11.76 10.56 

368 0.0 -47 -69 -56 -92 -92 -84 

0 At sample 361 a normal handover to neighbour cell Nl is made. By 
normal, we mean handover due to better signal strength. Signal 
strength for this cell is found to be better than own cell to a 
certain degree ( hysteresis ) . 

352 .24A 85 -11.15, . ,9.37 - _ , 

5 556 53 3 . -74 , -80 -93 -94 -99 -74 

352 24A . . ... 85 -11.15 9.37. . 

557 .. 55 , 3 -74 -80 -93 -95 -100 -74 
352 24A,., . .85 -11.15 . 9.36 

558 58, . 3 -75 .-81 -94 .-96 -101, -74. 24A -> 23C 

.<■*. .(. t • ... .. ■ — ... - . . 

0 352 23C 11 -11.13 9.33 

564 0 25 -76 -104 -104 -97 -84 -83 
352 23C 11.. -11.12 9.32 

565 0 28 -77 -105 . -105 -96 -84 -83 

352 23C 1-1.-. -11.12 9.31 

* . ' • 

5 566 0 33 -76 -105 -105 -95 -83 -82 

Here the quality on downlink has deteriorated to the degree where 
handover is necessary. This. is made at sample 558 to neighbour 
cell N5 because of quality alarm. 
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5 



0. 



352 23C < 

583 20 
352 23C 

584 23 
352 24B 

590 33 
352 24B- 

591 35 
352 24B 

592 38 
352 2*4 B- 



11 , ... -11,.. 07 

55 -82 -109 i T109 

11 -11. 06 u . 

58 —83 -110 -110 



593 
352 
594 



40 



24B: 



40 



352 2:4A 
600 58 

352 2 IB 

606 .-./.;55; 
352 21B 

607 60 
3 52 24A 
613 28 
3 52 24 A 



: , • 48 * 

53 r -81 

48^ - 
53 ; -81 

<" ^ - 1 • 48 ,* ■» 
53; -81 

I • 48 
55 -81 

48. , 
58, --82 

- 88; 
23 ;-81 

114 - 



-11.04 
-79 -96 
-11.04 
-79 .-96 
-11.04 
-79 t96 
,-11.03 .„ 
-79 -97 
-11.03 
-80 -97 

-91 ; -99 
-10.99 



43 



-85 -106 



-93 



114 



10.99 



50 



-86 -107 



-94 



614 



28 



- . 8 5- . 
10 -80 
85 

10 



-10.97 ... 
-90 -98 
-10.97 



: 9.21 

-96 -91 -88 
9.20 
-95 -89 -86 

9ol7 

■ • •. 

-96 -110 -104 

9ol6 
-95 -110 -104 

.9.16, 

-94 -110 -104 

9.15 
-94 -110 -104 

9. 14 
-94 -110 -104. 

9.11. 
-79 -86 -8.5, 
9.07 

i" . n 

* ^ r 

-88 -104. -86 

9.07 . 
-88 -103 -85 
9.03 

-101 -102 -87 
9.02 



23C-> 24B 



24B -> 24A 



24A -> 21B 



21B -> 24A 



-80 -90 -98 -101 -102 -87 r 
Four handovers are made, here because of quality alarm. First at 
sample 584 to cell N5, then at sample 594 to cell Nl, then at 
sample 600 to cell N3 and finally at sample 607 to cell N5. 



352 
638 
352 
639 
352 
645 



24A 



53 



24A 



58 



24B 



43 



352 24B 

646 38 
352 24B 

647 33 



-85 
8 -79 

■ ; ( 85,, 

1.0 . t -80 
46 

40 -83 

, 46 
3 3 -81 

25 . -79 



-10.89 
-83 -97 
-10.89 
-$4 --98 : 
-10.87 
-91 -98 
-10.87 . 
-89 . -96 
-10.87 
-87 -94 



8.88 
-91 t98 . , -88 

8.87 
r 90 -97 -88. 

v &. 83 

* - *» - „ * . ■ 

-91 -99 -100 
8.83 

* * -• 

-91 -99 -100 

■ '> 

8.82 

+ * 

-90 -99 -100 



24A -> 24B 
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Quality alarm at sample 639 causes a handover to cell Nl. 

352 24B 4 6* -10.63 8.32 r 

730 33 38 -80 -80 1 -95 -73 -99 -100 
352 24B 46 -10.63 8.31 

731 33 40 -81 -81 -96 -74 -99 -100 
352 24B 46 -10.63 8.30 

732 35 43 -81 -81 ^96 -75^ -99 -100 
352 24B ' 46 -10.63 > 8.30^ 

733 40 43 -81 -81 ~ -96 -75* -99 -100 ^ 
352 24B 46~ -10.62 - -8.29 ■ , - - 

734 48 58 -83 -83 -98 -74 -99 -100 
352 24B 46 -10.62 8.29^ ^ 

735 50 63 -84 -84 -99 -74 ' -99 -100 24B -> 24A 
352 24A r 85 -10.60 : 8.25* 

741 43 23 -83 -91 -99 -90* -101 '-73 f 
352 24A 85 -10.60 8.25 - : " 

742 40 20 * -83 -90 -98 -91 -102 ^-73 • : 

Quality alarm at sample 734. Because of congestion handover to 

cell N3 is made at sample 735. ° — ' 

352 24A 85 '-10.58 8.19' - - 

751 38 15 ' -80 -88 ■ -96 -90 -102 ^67 ^ - 
352 24A 85 -10.58 8.19 

752 38 15 " -80 -88 -96 -90 -102 -67 ^4A -> 23C 
352 23C 17 ''-10.56* 8.15 — 

758 0 5 -67 -96 f -96 : -83 -90-^-88 
352 23C 1 17 -10.56 * '8V-15- r 

759 o ; '8 -67 -95 - -95 -84 -84 -88 

When the previous quality alarm handover had just been made one 
neighbour cell with much better signal strength values than own 
cell was found. A signal strength handover at sample 741 was not 
possible to perform due to congestion. The situation prevailed 

until sample 752 where handover to cell No. 5 was made. 

* . ■* 

i. - 

It has now been described how a usual call can be followed and 
how communication with the MS is maintained. The different events 
that occur during the call- are quite normal and are handled 
according to the rules of the locating algorithm. 
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A comparison between handovers performed by the SPS simulator and 
handovers initiated by the fuzzy logic based system, is now done 
by using the output file from the SPS as input to our system. 

The result when using fuzzy-logic in accordance with the present 
5 invention is shown as a candidate list, at every sample, for all 
the cells including own cell. The. limit for handover is set to 
50%, as mentioned earlier. Hence, every neighbour cell, which 
gives "membership to t handover" > 50% will be ranked as. better 
than own cell. The values in the candidate list refer to the 
10 particular cellos "grade of membership to handover" . The value 
for own cell is simply set to the complement of the best 
neighbour cell. 

The fuzzy logic system for locating nearly; always manage to 
, , ? j .present^ the correct .candidate list, f or every sample and, in the 
15 , cases . where At does fail it is only a question of one or two 
. samples » from- perfection. Our system also manage to prevent 
unmotivated handovers, when for instance the neighbour cell has 
got a slightly better signal strength, but the quality on the own 
cell is fairly good. A handover attempt just because of a 
20 slightly better signal strength might lead to . a handback , and 
will here be performed only when quality is bad, or if both SSE 
and SSN are very good . 

Below follows some interesting parts of . the track that the MS 
followed throughout the landscape, with comments. It is the same 
25 MS that was tracked previously. For reasons of space in the 
tables the same column labelled CRISP is used for both crisp- 
value and the complement to the crisp-value i; 

SAMPLE CANDIDATE CRISP TRACK CELL / CHANNEL X-pos , . Y-pos 

223 352 23C/16 ( -12.09 11.56 

72.7599 . , 

27.2401 

1 i i - r 

27.2401 
27-2401 
27.2401 . . 

." . . . v • 

27.2401 



3 0 OWN_CELL 

NCEIX_1 
NCELL_2 
NCEIiL_3 
NCELL_4 

3 5 NCELL 5 
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10 



15 



20 



25 



224 



352 - 23C/16 



-12.09 11.55 



OWtf_CELL 
" NCELL_1 
NCELL_2 
NCELL_3 
NCELL_4 
NCELL 5 



7 2.7599 
27.2401 
27.2401 
27; 2401 
27.2401 
27.2401 



225 



3 52 230/1-6- 



^-a ! 2ro8* -11. 55 



OWN_CELL 
fc NCELL_4 
NCELL_3 
NCELL_5 
NCELL_1 
NCELL 2 



53 .6718 
46.3282 
41.5887 
41.5887 
16.4494 
16.4494 



.it 



At sample 225 own cell is above 50%. This means that the fuzzy 
logic system would not have initiated handover * here but most 
certainly at the next sample, since neighbour ' cell -N4 is getting 
stronger and own cell is getting weaker. r ^»- ' 



231 



352 24A/85 



-12.07 11. '51 



I A 



NCELL 2 



OWN_CELL 
NCELL_1 
NCELL_4 
NCELL_5 
NCELL 3 



62.18 

37.82 

30.8414 

28.6345 

25.7863 

25.4234 






30 



35 



232 



NCELL_2 
OWN_CELL 
NCELL_1 
NCELL_4 
NCELL_3 
NCELL 5 



59.45 
"40. 55 
30.8414 
28. 6345 
25.4234 
25.4234 



3 52 24A/85 



-12.07 11.5 



At sample 231 measurements for new neighbour cells arrive and 
exactly as the locating algorithm our fuzzy logic system for 
locating comes to the conclusion that a handover* to cell N2 is in 



1 
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order. Since * congestion, makes, it impossible to actually make 
handover our candidate list for handover is, corrject for sample 
232 to sample 241 where handover is made. 



10 



360 



OWN_CELL 
NCELL_1 
i' NCELL_~2 
; - NqEIiLrK4- 

* i/NCELL\3 
NCELL 5 : 



50. 005 
49.995 
S.-4 0V.296 
16. 685, 
11.3189 
11.3189 



352 24C/121 



-11.78 10.61 



15 



20 



361 



OWN_CELL 
NCELL_1 
NCELL_2 
NCELL_4 
NCELL_3 
NCELL 5 



50.005 

49.995 

40.296 

16.685 

11.3189 

11.3189 



352 24C/121 



-11.78 10.61 



This ( at sample 361 ) is a common signal strength handover 
situation, z You can see how close the system is to initiate, a 
handover. 



556 



25 



OWN_CELL 
NCELL_5 
NCELL_1 
NCELL_2 
NCELL_3 
NCELL 4 



52.9439 
47.0561 
43 . 0004 
33.8213 
32 . 4619 
2 4 . 0519 



352 24A/85 



-11.15: 9.3 7 



30 



35 



557 



OWN_CELL 
NCELL_5 
NCELL_1 
NCELL_2 
NCELL_3 
NCELL 4 



52.9439 
47 . 0561 
43. 0004 
33 .8213 
31.0096 
21. 9543 



3 52 2 4 A/8" 5, 



-11,. 15 9.37 
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10 



8 

NCELL_5 
OWN_CELL 
NCELL_1 
NCELL_2 
NCELL_3 
NCELL 4 



53. 6168 
46. 3832 
49.9593 
45.4713 
43.6428 
34.0246 



352 v 24A/85 



-11. ,15 9.36 



A hit! The quality of the communicationvhas deteriorated to the 
point where a handover has to be. made. The Jsystem comes to 
exactly the same conclusion as the locating, algorithm used in the 
SPS, and a handover is initiated to- -cell N5iC _ _aJ 'v' 



15 



20 



25 



583 



584 



OWN_CELL 




: 5 


4 . 


.9942 


NCELL_ 


5 : 


: 4 


5, 


. 0058 


NCELL_ 


4 : 


: 4 


2, 


.3031 


NCELL_ 


3 ; 


; 3 


6. 


. 5247 


NCELL_ 


1 : 


: 2 


4, 


.9404 


NCELL 


2 ; 


: 2 


4 , 


.9404 



NCELL_5 
NCELL_4 
0WN_CELL 
NCELL_3 
NCELL_1 
NCELL 2 



52.9141 
51. 3213 
47. 0859 
47. 3301 
32. 2786 
32. 2786 



352 23C/11 



352 23C/11 



-11.07 9.21 



« * 



■'-11. 06- 9 . '2 



A hit again! Handover is initiated to cell N5. ' 



590 



30 



OWN_CELL 
NCELL_1 
NCELL_2 
NCELL_3 
NCELL_4 
NCELL 5 



51. 212 
48.788 
35. 6409 
35. 6409 
23.7905 
23 . 7905 



352 24B/48 * * 



-11.04 9.17 
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10 



591 



OWN_CELL 
NC£LL_1 
NCELL_3 
NCELL_2 
NCELL_4 
NCELL 5 



592 



OWN CELL 

< cr. . - ... 

NCELL_1 
NCELL_3 
NCELL_2 
NCELL_4 
NCELL 5 



51.212 

48-788 

36.9846 

35. 6409 

23.7905 

23.7905 



51. 212 
48.788 
38.2396 
35. 6409 
23.7905 
23 .7905 



352 24B/48 



-11.04 9.16 



i . iK- 



352 24B/48 



-11.04 9.16 



15 



20 



593 



OWN_CELL 
NCELL_1 
NCELL 3 



51.212 
48.788 
38.2396 



NCELL_2 s 34.1987 
NCELL_4 : 23.7905 
NCELL 5 : 2 3.7905 



352 24B/48 



-11.03 9.15 



594 



25 



30 



NCELL_1 
OWN_CELL 
NCELL_3 
NCELL_2 
NCELL_4 
NCELL 5 



54.6901 
45. 3099 
47 . 4029 
44 . 9385 
31 . 2742 
31. 2742 



352 24B/48 



-11.03 9.14 



7 

The system is truly great! Once again it manages to point out the 
exact sample for initiating handover, this time "to cell No. i. 
Note that cells with extremely bad signal strength are ranked 
below own cell. That is because BER - 58 is regarded as very bad 
but not that bad. 



f 
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600 



NCELL_3 
NCELL_5 
NCELL_4 
OWN_CELL 
NCELL_1 
NCELL 2 



53.6857 
52-3017 
51,7927 
46. 3143 
48. 8624 
42.2439 



352 24A/88 



-11.01 9.11 



Another correct decision, i.e handover to cell No 3 



10 



15 



606 



OWN_CELL 
NCELL_5 
NCELL 3 



NCELL 4 



51.469 
48.531 
47. 0725 



NCELL_2 : 4 2.6104 
NCELL 1 : 28.39 



28.39 



352 21B/114 



-10.99 9.07 



• c 



20 



607 



NCELL_5 
NCELL_3 
NCELL_2 
OWN_CELL 
NCELL_1 
NCELL 4 



66.4246 
66. 0021 
61. 1044 
33.5754 
47. 1069 
47. 1069 



352 21B/114 



Again! i.e. handover to cell N5. 



-10.99 9.07 



25 



30 



638 



OWN_CELL 
NCELL_1 
NCELL_5 
... NCELL_3 
NCELL^2 
. NCELL 4 



53.7368 
46. 2632 
42.939 
40. 0501 
3.2 . 3664 
30.7448 



352 24A/85 



-10.89 8.88 



35 



639 



NCELL_1 
NCELL_5 
OWN CELL 



52 . 2522 
50. 1162 
47.7478 



352 24A/85 



-10.89 8.87 



WO 93/261CXD \ 



40 



PCT/SE93/00547 



NC!ELL_3. 
NCELL 4 



48.8903 
43 . 4498 



NCELL_2 : 42.4818 
Correct decision again, i 



e. handover to cell No 1. 



10 



732 



OWN CELL 



NCELL_1 
NCELL_2 
NCELL 4 



54.8702 



NCELL 3 : 45*1298 



43.089 

26-8385 

21.0433 



NCELL * 5 l 18.7886 



352 24B/46 



-10.63 8.3 



15 



733 



OWN CELL 



NCELL 2 



NCELL, 5 



54 .8702 



NCELL_3 % 45.1298 
NCELL 1 I 4 3.089 



26.8385 



NCELL 4 : 21.0433 



18.7886 



352 24B/46 



-10,. 63 8.3 



20 



734 



25 



NCELL_3 
NCELL_1 
OWN_CELL 
NCELL_2 
NCELL_4 
NCELL. 5 



57.6452 

54.306 

42.3548 

44.7833 

43 .8268 

41.6579 



352 24B/46 



-10.62 8.29 



735 



30 



35 



NCELL_3 
NCELL_1 
NCELL_2 
NCELL_4 
NCELL_5 
OWN CELL 



75.7117 
75.1906 
65.6465 
65.6465 
64 .4607 
24 ,2883 



352 24B/46 



-10.62 8.29 



The fuzzy logic system comes to .exactly the same conclusion as 
the real locating algorithm i.e. handover should be initiated to 
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11 No. 3. Since handover is impossible at sample 734 due to 
congestion the candidate list is correct also. for sample 735. 



741 



742 



OWN_CELL 
NCELL_5 
NCELL_3 
NCELL_1 
NCELL_2 
NCELL 4 



OWN_CELL 
NCELL_> 
NCELL_1 
NCELL_3 
NCELL_2 
NCELL 4 



52.3023 
47.6977 
36.0648 
34.8835 
22 .0241 
17 .4087 



53.6551 

46.3449 

36.0187 

34.772 

23.1672 

12.9356 



352 24A/85 



-10 .6 8.25 



* i • 



T r- 1 
.-■••'J — J 



352 24A/85 



-10^6- 8.25 



743 



0WN_CELL 
NCELL_5 
NCELL_1 
NCELL_3 
NCELL_2 
NCELL 4 



54.4077 
45.5923 
36.0565 
34 .5645 
22 . 8537 
8. 19036 



352 24A/85 



: 1 



-10 v 6* 8.24 



744 



OWN__CELL 
NCELL_5 
NCELL_1 
NCELL_3 
NCELL_2 
NCELL 4 



54.4077 
45. 5923' 
36. 0565 
35. 3417 
22.8537 
8 . 19036 



352 24A/85 



-10^6 8.23 



745 



OWN__CELL 
NCELL 5 



53. 1899 
46.8101 



352 24A/85 



-10.59 8.23 
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.J 



NCELL_1 
NCELL_3 
NCELL 2 

« ^^^^ 

NCELL 4 



35.3417 
35-3417 
20.2088 
10.3751 



746 



10 



OWN_CELL 
NCELL_5 
NCELL_1 
NCELL_3 
NCELL_2 
NCELL 4 



53.6211 
46.3789 
36. 0565 
35. 3417 
22.8537 
10.3751 



352 24A/85 



-10.59 8.22 



15 



20 



25 



747 



NCELL_5 
OWN CELL 



NCELL 4 



50. 3231 
49.6769 



NCELL_1 s 3 5.5481 
NCELL_3 t 3 4.3 562 
NCELL 2 : 2 3.4 552 



e 



14.1249 



352 24A/85 



-10.59 8.22 



At sample 741 measurements from new cells are delivered. Cell No. 
5 has got a real good signal strength but according to our 
membership functions the communication quality is not bad enough 
for a handover yet. The locating algorithm however, initiates an 
handover but it is impossible at sample 741 due to congestion. 
But at sample 752 the handover is made. In our system a handover 
is initiated at sample 747 due to quality deterioration. The 
handover is quite correct made to cell No. 5. This is a common 
signal strength handover. If the channel quality had not 
deteriorated our system would have prevented an unnecessary 
handover. 



30 



35 



Depending on how the membership functions are constructed for 
each input measurement SSE, BER and SSN, the final candidate list 
is possible to adjust as to meet specific performance demands. 
With the membership functions that are used unnecessary handovers 
can also be prevented, for instance when the quality of the 
communication is good but a neighbour cell has got a little 
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better signal strength. 

The invention is not limited to the embodiments described but 
other embodiments are possible within the scope of the inven- 
tion. 



v. -? \ 
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CLAIMS 



*** -v 



1. , A method, pertaining to handoff in a mobile telecommunication 
system comprising cordless telecommunication, wherein at least 
two telecommunication parameters are chosen as handoff parameters 
5 for providing a basis on which a handoff decision can be made, 
and the actual values of the handoff parameters are measured 
characterized by using the measured values as inputs 
to a fuzzy-logic including membership functions and fuzzy 
condition sets, executing the fuzzy-condition sets with the 
10 determined handoff parameter values, weighting consequences from 
the executed fuzzy-condition sets to form a crisp-value, and 
using the crisp-value when making a handoff decision* 

...2. . A method pertaining to handoff in a mobile telecommunication 
, system comprising cordless telecommunication, wherein at least 
15 two telecommunication parameters are chosen as handoff parameters 
for providing a basis on which a handoff decision can be made, 
c h a r a c t e r i z e ,d by assigning each handoff parameter a 
, ^ membership to at least two input data sets which characterize the 
handoff parameters; assigning to each of said input data sets a 
20 membership function which is characteristic of respective input 
.data sets ; forming at least one parameter group which includes at 
least. two handoff parameters for each group; determining at least 
, two output data sets having membership functions; forming a rule 
table which includes at least two rules; forming each rule as a 
25 fuzzy-condition set which for handoff parameters in a group of 
operators compares the parameter value memberships with input 
data sets and in response to the result of the comparison 
implicates an output data set membership function given, by the 
condition set so as to obtain a consequence of fuzzy-condition 
3 0 sets; determining the values of the handoff parameters; executing 
the fuzzy-condition sets with the determined handoff parameter 
values; weighting consequences from the executed fuzzy-condition 
sets to form a crisp-value in accordance with one of the 
following fuzzy-evaluating methods the largest value method, the 
35 average value method and the centroid method; and using the 
crisp-value when making a handoff decision. 
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3. A method according to claim lor2, characte- 
rized by forming at least two parameter groups; forming and 
executing at least one condition set for each parameter group; 

arid using the crisp-values from the condition sets of both 

* • ■ ■ • * ■ ■ . - * 

groups • 



4 . A method according to claim 3, "6 h a r* a c t' e r i z e d 
in that one parameter group contains at least two of the 
parameters ^L^_NCELL(n) , RXLEVJJL and RXtJEV_DL vV 



5. A method according to claim 37 c h"a r a c t £ r i z e* d 
in that' a parameter group contains the paramdtirs RXLEV_NCELL(n) , 
RXLEV UL and RXIiEV DL. * ' ; 1 

6. A method according to claim 1, '2 or 3, 'c'ti a r a c t e - 



r i z e d by using "the number of available radio channels of a 
base station as one of the handoff parameters. 



7* A method according to claim 2 or 6, c h a r a c t e - 

r i z e d in that the condition sets together contain at least 

four different parameters* 



8. A" method according to any one of claims i-7', c h a r a c - 
t e r i z e d by establishing at least one list * of handoff 
candidates having a ranking constructed f roin the crisp-values 
obtained from condition sets which include one of the handoff 
parameters RXLEV_NCELL(n) , RXLEV_UL and RXLEV_DL. 

4 * 

' 9. A method according to claim 8, ' c h a r a c t e r" i z e d 
X in that the candidate list includes information concerning 
'approximate available communication capacity of those candidates 

...... , - , ji . ' ' * 

included in the candidate list. 

* • ■ • , ■ < 

10. A method according to any one of claims 1-7, charac- 
terized by updating an existing candidate list with the 
aid of the crisp-values. 



. WO 93/26100 . r ; , 4 6 PCT/SE93/00547 

11. A method according. to any one of the preceding claims, 
c h a r a ,c t „e r i z e ,d , in. that the membership functions are 
linear, i.e. will form triangles or trapezoids when their 
vertexes-are joined together..,, , . 

5 12. A method according to any one of the preceding claims, 

: c h a r a -c t e. r i z e d by executing the fuzzy-condition 
statements -with, the t latest determined handoff parameter values 

• •>■•-»- * ; 2 — - - - . . . ■ - v - . i, - \ - t „ • ,•» . . • 

and also,- with earlier, determined handoff parameters; and 
. weighting both the r consequences obtained from executing said 
10 statements with<said earlier values and the consequences obtained 
by executing said statements with said latest determined values, 
to obtain the crisp values. 

13. A method according to claim 1, 2 or 3, q h a r a c t e - 
r i 2 e d by selecting the handoff parameters from the following 

15 variables, . RXLEV DL, RXLEV Uli, RXLEV_NCELL(n) , RXQUAL_DL, 
x RXQUAL^UIi, TA , transmission power from neighbouring stations, 
, : v :: ,, path.lO;Ss f q/I, . C/A and C/R. , , . ^ 

14. A method according to any one of the preceding claims in a 
cellular .mobile system comprising base stations and mobile 

20 . ^stations, characterized by measuring the parameters 
of received, .radio signals in the base stations. and also in the 
mobile stations; reporting the measuring results from the mobile 
stations to the. base stations; and using both the measuring 
results from the mobile stations and the measuring results from 

25 the base stations to determine the^ parameter values. 

15. Means for producing basic data for a handoff decision based 
on at least two signal parameters in a system comprising cordless 
telecommunication,, characterized by at least one 
data buffer (2) for receiving the values of at least two paramet- 

3 0 t ers; a fuzzy-processing unit (3) for executing fuzzy-condition 
statements with the parameter values, in which condition 
statements operators are operative in comparing the memberships 
of the parameter values to input data sets and, depending on the 
result of the comparison, implicate an output data set membership 
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function given" by the condition'- statement so " as to obtain a 
consequence; a unit (4) for' weighting consequences from the 
fuzzy-processing unit to at least one crisp-value; : and' a handof f - 
evaluating unit (5) for generating handof f decision data in 
dependence on the crisp-values, 

16. Means according to claim 15 , c h a r a c t r e r i z e d in 
that the processing unit includes a •■fuzzy"^cohtrbl "unit (6), an 
application memory" for sequential user instructions -and " fuzzy "- 
conclusibn instructions; and in that the control unit functions 
to control the flow of data from and between "the -buffer ( s ) / 
A/C/M/M (4) and HED (5) in unison with the switch unit. 

17. Means according to claim 16, characterized in 
that the switch unit is a BSC or an MSCV .sr 

18. Means according to claim 17, c h a r a c t e r i'z°e d in 
that when only one group has been formed in the processing unit 
(3), the A/C/M/M (4) make their decision on the consequence 
values and the single "crisp" -value. 

. <- ; ■ — , r f ' - v - " • • * * '-" 

19. Means according to claim 17 or 18, c h a r a c t e - 

r i z e d in that the HED-unit (5) has access to all input data 
values/ "f iring"-values and consequence values for* evaluation. 

* /*■ ' . * 1 * ♦ r * 4 

f 

20. Means according to any one of the preceding claims; 

c h a r a c t e r i z e' d in that A/C/M/M (4) and HED (5) 
include decision-making "f uzzy"-logic. 

: '21V Means according to claim 20 , ' c h a r a c t e r i z e d in 
that A/C/M/M (4) produces' its output data through the medium of 
hardware or software "fuzzy" "OR" and "AND" decisions. 

■ : ' .... - * 

22. Means according to claim 20 or 21, characte- 
r i zed in that the HED-unit has a candidate list stored 
therein, or has access to a candidate list or produces a 
candidate list. 



4 
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23, Means, according to claim. 22, characterized in 
that a hando.f f decision is made in. HED (5), through the medium of 
"fuzzy" "OR?' and "AND" operators in hardware or software "IF" and 
"THEN" statements- 



, , 24,. Means apcording to any one of the preceding claims, 
> c h a r a c, t -e r -i z e d in that an exchange of data infor- 
■mation takes place between the switch unit and the HED-unit (5). 



25 • A mobile station in a system comprising cordless telecom- 
munication, said mobile station including means for producing 
10 . basic data-, for handoff between base stations on the basis of at 
; least two signal ..parameters in the system, char act e- 

r i z e d .by means for receiving the actual values of at least 
, : two parameters , . and fuzzy-logic means for executing fuzzy- 
^> condition ( statements with the values of the parameters and 
15 : - : weighing ■ consequences to obtain at least one crisp-value and 
;i generating basic data on which a handof f decision can be made in 
dependence, on • the, crisp-values . 



■rr-r^ .^26. * A mobile station in a system comprising cordless telecom- 
munication, said mobile station including means .for producing 

20 - basic data, for handoff between base stations on the basis of at 
-least two, signal parameters in the. system, , characte- 
rize d . f by. at least one data buffer (2) for receiving the 
values, of : at least two parameters; a w f uzzy"-processing unit (3) 
for executing fuzzy-condition statements with the values of the 

25 parameters, in which condition statements operators are operative 
in comparing the .parameter value membership to input data set, 
and depending on the result of the. comparison implicate an output 
data set membership function given by the. condition statement so 
as to obtain a consequence; a unit (4). for weighting consequences 

30 .from, the fuzzy-processing unit to .obtain at least one crisp- 

* ■ *-.*.* , - . j 

value; and a handoff evaluating unit (.5) for generating basic 
data on which a. handoff decision can be made in dependence on the 
crisp-values o r 
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27. A base station in a system- comprising cordless telecom- 
munication, said base station' including means- for producing basic 
data for handoff between base stations on the basis of at least 
two signal parameters in the system, c h a r 'a c t e r i zed 
by means for receiving the actual values of at least two 
parameters, and fuzzy-logic means for executing fuzzy-condition 
statements with the values of the parameters and weighing 
consequences to obtain at least one -"crisp* value -'and "generating 
basic data on which a handoff decision can be made in dependence 
on the crisp- values. 



28. A base station in a systeni comprising" cordless -telecom- 
munication, said base station including means for producing basic 
data for handoff between base stations : on the basics of at least 
two signal parameters in the system, r c h a :"-f a fJS 6 t e r'T zed 
by at least one data buffer (2) for receiving : ' the -values of at 
least two parameters; a "fuzzy" -processing unit (3) for executing 
fuzzy-condition statements with the values' of the parameters, in 
which condition statements operators are operative in comparing 
the parameter value membership to input data set, and depending 
on the result of the comparison implicate an 1 output data set 
membership function given by the condition statement ? so as to 
obtain a consequence; a unit (4) for weighting consequences from 
the fuzzy-processing unit to obtain at least one crisp-value; and 
a handoff evaluating unit (5) for generating basic data on which 
a handoff decision can be made in dependence on the crisp-values. 

29. A switch" in a telecommunication system comprising cordless 
communication via base stations, said 'switch including means for 
producing basic data for handoff on the basis of at least two 

^'signal parameters in the system, c h a r a c *t e r i z e d by 
means for receiving the actual values' of at least two parameters, 
and fuzzy-logic : means for executing fuzzy-condition statements 
with the values of the parameters and weighing consequences to 
obtain at least one crisp-value and generating basic data on 
which a handoff decision can be made in dependence on the crisp- 
values . 
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30. A switch in a telecommunicatiqn system comprising cordless 
communication via base stations, said switch including means for 
producing basic data for handoff on the basis of at least two 
signal parameters in the system, characterized by 
5 at least one data buffer (2) for receiving the values of at least 
two parameters; a "f uzzy"-processing unit (3) for executing 
fuzzy-condition statements with the values of the parameters, in 
which condition statements operators are operative in comparing 
the parameter value membership to input data set, and depending 

10 on the result of the comparison implicate an output data set 
membership function given by the condition statement so as to 
obtain a consequence; a unit (4) for weighting consequences from 
the fuzzy-processing unit to obtain at least one crisp-value; and 
a handoff evaluating unit (5) for generating basic data on which 

15 a handoff decision can be made in dependence on the crisp-values. 

31* A telecommunication system comprising base stations for 
cordless communication, said system including means for producing 
basic data for handoff on the basis of at least two signal 
parameters in the system, characterized by means 
20 for receiving the actual values of at least two parameters, and 
fuzzy-logic means for executing fuzzy-condition statements with 
the values of the parameters and weighing consequences to obtain 
at least one crisp-value and generating basic data on which a 
handoff decision can be made in dependence on the crisp-values, 

25 32. A telecommunication system comprising base stations for 
cordless communication, said system including means for producing 
basic data for handoff on the basis of at least two signal 
parameters in the system, characterized by at least 
one data buffer (2) for receiving the values of at least two 

30 parameters; a "f uzzy"-processing unit (3) for executing fuzzy- 
condition statements with the values of the parameters, in which 
condition statements operators are operative in comparing the 
parameter value membership to input data set, and depending on 
the result of the comparison implicate an output data set 

35 membership function given by the condition statement so as to 
obtain a consequence; a unit (4) for weighting consequences from 
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the fuzzy-processing unit to obtain at least brie crisp-value; and 
a handoff evaluating unit (5) for generating basic data on which 
a handoff decision can be made in dependence on the crisp-values. 
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